Af> \o/77Z.,70& 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 : 
H04Q 7/38, H04J 3/16 



Al 



(11) International Publication Number: WO 97/48249 

(43) International Publication Date: 18 December 1997 (18.12.97) 



(21) Internationa] Application Number: PCT/Fl 97/003 47 

(22) International Filing Date: 3 June 1997 (03.06.97) 



(30) Priority Data: 

962383 



7 June 1996(07.06.96) 



FI 



(71) Applicant (for all designated States except US): NOKIA 

TELECOMMUNICATIONS OY [FI/FI]; Keilalahdentie 4, 
FIN-02150 Espoo (FI). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only): KAR1, Hannu, H. [FI/FI); 
Kuilervonkuja 9 B 9, FlN-02880 Veikkola (FI). 

(74) Agent: KOLSTER OY AB; Iso Roobertinkatu 23, P.O. Box 
148, FIN-0012! Helsinki (FI). 



(81) Designated States: AL, AM, AT, AU, AZ, BA, BB, BG, BR, 
BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GE, 
GH, HU, IL. IS, JP, KE, KG. KP, KR, KZ, LC, LK, LR, 
LS, LT, LU, LV, MD, MG, MK, MN, MW, MX, NO. NZ, 
PL, PT, RO, RU, SD, SE, SG, SI, SK, TJ, TM. TR, TT, 
UA, UG. US, UZ, VN, YU, ARIPO patent (GH, KE, LS. 
MW, SD, SZ. UG), Eurasian patent (AM. AZ, BY. KG. KZ. 
MD, RU, TJ, TM), European patent (AT, BE, CH, DE, DK, 
ES, FI. FR, GB, GR, IE, IT. LU, MC, NL, PT. SE), OAPI 
patent (BF, BJ, CF, CG. CI. CM, GA, GN, ML, MR, NE, 
SN, TD. TG). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: CHANNEL ALLOCATION METHOD FOR A PACKET NETWORK 




P4|P3|P4|P2|P4|P3lP4|PllP4|P3|P4|P2|P4|P3H|XX 



\ 



CR 



MS 



D(P) 



BTS 



(57) Abstract 

A method for allocating a data transmission channel/sub-channel in a telecommunication network. A network includes a 
telecommunication controller (BTS) and several terminal equipments (MS). The transmission channel is divided into one or more time 
slots, each of which comprises one or more sub-channels. One or more time slots or sub-channels can be used as a control channel that is 
further divided into one or more control sub-channels. The terminal equipments (MS) send data in data packets at least on one sub-channel. 
The telecommunication controller (BTS) sends to the terminal equipments (MS) information about control sub-channels and their allocation 
situation. Different priorities (PI to P4) are assigned to the data packets to be sent and to the control sub-channels. On the basis of the 
priority of the data packet to be sent and the priority of the control sub-channels, each terminal equipment (MS) determines the moments 
when it may send a channel request 
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Channel allocation method for a packet network 

The invention relates to a channel allocation method for a packet 

network. 

5 Figure 1 shows the parts of the packet network essential for 

understanding the invention. Mobile stations MS communicate with base 
stations BTSn (Base Transceiver Station) over an air interface Urn. Base 
stations are controlled by base station controllers BSC which are connected to 
mobile switching centres MSC. The subsystem managed by the base station 

10 controller BSC, including the base stations controlled by it, is generally 
referred to as a base station subsystem BSS. The interface between the 
centre MSC and the base station subsystem BSS is called an A-interface. The 
part of the mobile communication system on the side of the MSC at the A- 
interface is known as a network subsystem NSS. Correspondingly, the 

15 interface between the base station controller BSC and the base station BTS is 
called an Abis-interface. The mobile switching centre MSC attends to the 
switching of incoming and outgoing calls. It carries out similar tasks as the 
exchange of the public switched telephone network PSTN. In addition, it 
carries out functions characteristic of mobile telephone traffic only, such as 

20 subscriber location management, in co-operation with network subscriber 
registers of which a visitor location register VLR1 is shown in Figure 1. 

A conventional radio connection used in digital mobile communi- 
cation systems is circuit-switched, which means that the radio resources 
allocated to a subscriber are kept allocated to this connection for the duration 

25 of the call. Packet radio service GPRS (General Packet Radio Service) is a 
new service designed for digital mobile communication systems. The packet 
radio system GPRS designed for the GSM system is described in ETSI 
recommendations TC-TR-GSM 02.60 and 03.60. The packet radio service of 
the American D-AMPS system is called CDPD. 

30 By means of a packet radio sen/ice, a user of the mobile station MS 

can be provided with a radio connection which efficiently utilizes radio 
resources. In a packet-switched connection radio resources are allocated only 
when speech or data is to be sent. Speech or data is assembled into packets 
of a specific length. (The last packet of a message can be shorter than the 

35 others.) When such a packet has been sent over the air interface Urn and the 
sending party does not immediately have the next packet to send, the radio 
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resource can be released to the use of other subscribers. The packet radio 
service is particularly suitable for users of data services. This is illustrated by a 
computer PC in Figure 1 . The computer PC and the mobile station MS can 
naturally be integrated into a combined unit. Any terminal equipment can be in 
5 place of the mobile station MS. 

The system of Figure 1 includes a separate Serving GPRS Support 
Node, that is, an SGSN, which controls the operation of the packet data 
service on the network side. This control includes, for example, registrations of 
the mobile station to the system and from the system (Logon and Logoff, 

10 respectively), updating locations of mobile station and routing data packets to 
the correct destination. In the context of the present application, "data" broadly 
interpreted refers to any information which is transmitted in a digital mobile 
communication system and which, in addition to ordinary data transmission, 
can include a video signal encoded in a digital form, or telefax data. The 

15 SGSN may be located in connection with the base station BTS, the base 
station controller BSC or the mobile switching centre MSC, or it may be 
located separately from them. The interface between the SGSN and the base 
station controller BSC is known as a Gb-interface. 

The random access method used in the conventional GSM system 

20 is explained for example in Mouly - Pautet: The GSM system for Mobile 
Communications, ISBN 2-9507190-0-7, p. 368 ff. To put it very simply, this 
random access method broadcasts information about radio channels and their 
allocation situation. Mobile stations can attempt to reserve a free radio 
channel. If the base station is successful in decoding exactly one reservation 

25 attempt, it responds to the mobile station in question and allocates a radio 
channel to it. If the mobile station does not get a response, it attempts to 
reserve again after a random period of time. In a very congested network, it 
would be possible that most of the reservation attempts would be these re- 
reservation attempts and only a small portion would be first attempts. In order 

30 to avoid this situation, the GSM system has mechanisms for restricting traffic 
temporarily, such as restricting the number and/or duration of new attempts 
and closing off one or more access classes. When a radio channel is released, 
all mobile stations do not automatically attempt to reserve it as this would lead 
automatically to a congestion in a situation where several mobile stations wait 

35 for a radio channel to be released. Instead, the mobile stations determine the 
probability on which they attempt to reserve at each time slot. The probability 
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may depend on the loading of the base station. This allocation method is 
known by the general term radio resource allocation. 

As in a packet network radio resources can be released after 
sending of each radio packet, radio resources also have to be allocated 
5 separately for the sending of each radio packet. Therefore the packet radio 
network sets considerably higher demands on the used random access 
method than a conventional mobile communication system used for speech 
transmission in which system radio resources are allocated only at the 
beginning of the call and possibly in connection with a handover. 

10 A partly similar problem as in packet radio networks can be seen in 

some local area networks, such as Ethernet networks. The solutions of local 
area networks are not suitable for packet radio networks as all work stations of 
a local area network are connected to the same cable and they can detect if 
one work station or more work stations allocate the common resource (in the 

15 case of local area network, the network cable). In the packet radio network this 
is not possible as the mobile station on the side of the cell does not probably 
hear the transmission of a mobile station on the opposite side of the cell. 

A packet radio network can be used in very different applications 
where speed requirements may vary significantly. For example, International 

20 Union of Railways IUR requires that a message of 128 bytes is transmitted in 
less than 0.5 seconds at the highest priority. Such messages can be used for 
stopping a train when danger threatens. The transmission of short messages 
via the packet radio network can be thought to be an example of a less critical 
application. Short messages can signal an audio message waiting in a voice 

25 mail box, for example. Then it is of no great significance if the message was 
delayed some minutes. 

Very different needs can be present even in the same application. 
For example, when browsing the Internet, it is important that commands of one 
or a few characters in length are transmitted to the server as fast as possible. 

30 On the other hand, response times do not have the same significance in 
connection with long data transmissions. 

The object of the invention is to develop a method for reserving a 
data transmission channel or its sub-channel in a telecommunication network 
using radio resource allocation in such a manner that the problems mentioned 

35 above can be solved. The objects of the invention are achieved with the 
method which is characterized by what is stated in claim 1 . The dependent 
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claims relate to the preferred embodiments of the invention. 
The invention is based on that: 

- different priorities are assigned to the data packets to be sent; 

- different priorities are also assigned to possible control sub- 
5 channels and the telecommunication controller sends to the terminal 

equipments information about the priorities assigned to control sub-channels; 

- on the basis of the priority of the data packet to be sent and the 
priority of the control sub-channels, each terminal equipment determines the 
moments when said terminal equipment is allowed to send a channel request. 

10 In the present application, a control sub-channel refers to a channel 

which the mobile station or some other terminal equipment uses for sending a 
channel request of a transmission channel. A priority class refers to the 
terminal equipments or application to the data packets of which the same 
priority is assigned. 

15 The advantages of the method of the invention are e.g. a good 

response time for packets with a high priority and equability for each priority 
class. The specific advantages of the preferred embodiments of the invention 
appear in connection with the embodiments in question. 

The invention will now be explained in more detail in connection 

20 with preferred embodiments, with reference to the appended drawings, 
wherein 

Figure 1 shows the parts of the mobile communication system 
essential for understanding the invention; and 

Figures 2A and 2B show methods with which the base station can 
25 send information about the priorities of control channels to mobile stations. 

The primary field of application of the radio resource allocation 
method of the invention is in connection with a packet radio network. In the 
case of the exemplary GPRS system, the priority of a data packet is 
determined on the basis of the quality of service (QoS) of the connection. The 
30 quality of service can be negotiated at the beginning of the connection or later 
during the connection. By changing the priority during the connection, the 
mobile station MS can utilize situations when a sufficiently good service 
situation will be attained even with a lower priority. 

When the invention is applied to a system where a quality of service 
35 QoS as in the GPRS system is not defined, priority can be negotiated 
separately at the beginning of the connection and/or during it. 
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According to one embodiment of the invention, a telecommunication 
controller, such as a base station BTS sends an exact priority definition. This 
is illustrated in Figure 2A. In the solution shown in Figure 2A, the BTS sends in 
the downlink direction on the control channel information about the priority of 
5 each uplink control sub-channel. For example, in the case of four priority 
levels, every other (8 time slots) of 16 successive time slots can be allocated 
to a higher priority (P4). Every other (4 time slots) of the remaining time slots is 
allocated to the second highest priority (P3). In the case of four priority levels, 
for example, 15 of 16 time slots would be used with this method. Every 16th 

10 time slot ("XX" in Figure 2A) can be assigned to the priority whose average 
delay in relation to the nominal or maximum delay of this priority is the worst. 
Alternatively, every 16th time slot can be assigned to a completely different 
purpose or the sequence of priorities can be repeated after 15 time slots. By 
spreading the time slots possibly used for allocation - for example so that 

15 every other possible time slot is allocated to the highest priority - as little delay 
as possible is caused for sending of a channel request. 

As an alternative to the base station BTS sending the priority 
explicitly, it can send specific parameters, such as proportions N1 to N4 of the 
control sub-channels allocated to different priority classes. This is illustrated in 

20 Figure 2B. In this case at the beginning of ac certain repeating period of study, 
a time period corresponding to its proportion is first allocated to a higher 
priority and after that to the second highest priority, and so on. 

According to another alternative, the telecommunication controller 
may send information about the prevailing load situation, especially about the 

25 loading of each priority class. On the basis of this information, the terminal 
equipments can determine by a specific algorithm what is the probability for it 
that they attempt to reserve a radio channel. The greater the load of the 
priority class and the lower the priority of the data packet to be sent, the 
smaller the probability that the terminal equipment having data to send 

30 attempts to reserve a radio channel at a specific moment. 

The terminal equipment MS having data to send compares the 
priority of the data packet to the priority of the control sub-channel and it sends 
a channel request CR only if the priority P of the data packet is at least as high 
as the priority Pn of the control sub-channel (n = 1, 2, ...the number of 

35 priorities). It may be advantageous to implement a solution where the terminal 
equipment MS sends a channel request only if the priority P of the data packet 
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is exactly as high as the priority Pn of the control sub-channel. According to 
this alternative, the terminal equipment does not send a channel request if the 
priority P of the data packet is higher than the priority Pn of the control sub- 
channel. Thus unnecessary reservation attempts and collisions caused by 
5 them are prevented because a packet with a higher priority can be sent 
relatively fast in any case. 

For the sake of equability and to avoid long waiting times, it is 
advantageous if the terminal equipment MS increases automatically the 
priority P of a packet that has had to wait for transmission longer than a certain 

10 threshold value. The threshold value may depend on the service class for 
example so that the terminal equipment compares the time the data packet 
has waited for its transmission turn with the greatest transmission delay of the 
packet defined for the service class in question. If the time used for waiting the 
packet is a significant portion of the maximum delay, the priority of the packet 

15 may be raised. 

In a reverse case when network loading is small, the terminal 
equipment may detect that a sufficient service level can also be attained with a 
lower priority. In this case the terminal equipment can use independently a 
lower priority than the last negotiated priority. 

20 In a conventional radio resource allocation method, the terminal 

equipments MS wait in a collision situation a random period of time before a 
new reservation attempt. In practice, a random period of time is formed by 
some algorithm producing pseudo-random numbers. In the GSM system, the 
range of variation of random time can be exponentially increasing so that each 

25 successive collision doubles the range of variation of random time. In the 
method of the invention, the range of variation can also depend on the priority 
of the control sub-channel or the data packet so that a higher priority has a 
smaller ranger of variation and also a longer waiting time than lower priorities. 

With reference to Figures 1 and 2, it is assumed that the cell to be 

30 examined has 100 active mobile stations which are divided into three priority 
classes as follows: 
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Priority 



1 (lowest) 
2 

3 (highest) 
Total 



Number of mobile Proportion of time Proportion of time 

stations slots slots per mobile 

station 

70 15 % 0.2 % 

25 35% 1.4% 

5 50% 10% 

100 100% 1% 



Mobile stations with the highest priority, that is, of the 3rd priority 
have the greatest probability to manage to allocate a radio channel as there 
5 are only few of these mobile stations. In this example the mobile stations with 
the highest priority have 10 times greater proportion of time slots per a mobile 
station than mobile stations on the average (= 1 %). Correspondingly, mobile 
stations with a lower priority have 5 times smaller proportion than mobile 
stations on the average. By pricing different priorities an operator can have an 

10 effect on the number of mobile stations on each priority level. 

The channel allocation algorithm of the invention is explained by 
way of example, but not restricting the invention in any way, in connection with 
the GPRS network. The primary field of application of the radio resource 
allocation method of the invention is in connection with a packet radio network 

15 but it can also be applied in connection with other telecommunication systems, 
of which local area networks operating on the infrared range and peripheral 
controllers could be mentioned. Therefore any terminal equipment could be in 
place of the mobile station MS. The base station BTS could also be similarly 
generalized into a telecommunication controller. The invention and its 

20 embodiments are thus not restricted to the examples described above but they 
can vary within the scope of the claims. 
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CLAIMS 

1. A method for allocating sub-channels of a data transmission 
channel in a telecommunication network using a radio resource allocation 
method, the network including at least one telecommunication controller (BTS) 

5 and several terminal equipments (MS) in such a manner that 

- the data transmission channel is divided into one or more time 
slots, each of which comprises one or more sub-channels; 

- one or more time slots or sub-channels can be used as a control 
channel that is further divided into one or more control sub-channels with 

10 which the terminal equipment (MS) can send a channel request (CR) of the 
data transmission channel; 

- the terminal equipments (MS) send data in data packets (D) at 
least on one sub-channel; 

- the telecommunication controller (BTS) sends to the terminal 
15 equipments (MS) information about the control sub-channels and their 

allocation situation: 

characterized in that 

- different priorities (P) are assigned to the data packets (D) to be 

sent; 

20 - different priorities (P1 to P4) are also assigned to possible control 

sub-channels and the telecommunication controller (BTS) sends to the 
terminal equipments (MS) information about the priorities (P1 to P4) assigned 
to control sub-channels; 

- on the basis of the priority (P) of the data packet to be sent and 
25 the priority (P1 to P4) of the control sub-channels, each terminal equipment 

(MS) determines the moments when said terminal equipment (MS) is allowed 
to send a channel request (CR). 

2. A method according to claim 1, characterized in that at 
least at the beginning of the connection, the terminal equipment (MS) and the 

30 remaining portion of the telecommunication network negotiate a priority (P) for 
said connection and this priority is used for data packets (D) during said 
connection. 

3. A method according to claim 2, characterized in that the 
terminal equipment (MS) and the remaining portion of the telecommunication 

35 network negotiate a priority (P) for the data packets during the connection as 
well. 
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4. A method according to claim 2 or 3, characterized in that 
the terminal equipment may also use a lower priority than the last negotiated 
priority. 

5. A method according to any one of claims 1to3, character- 
5 i z e d in that the telecommunication controller (BTS) sends to the terminal 

equipment (MS) explicitly the priorities (P1 to P4) assigned to the control sub- 
channels. 

6. A method according to any one of claims 1 to 3, character- 
ize d in that the telecommunication controller (BTS) sends to the terminal 

10 equipment (MS) a parameter set (N1 to N4) on the basis of which the terminal 
equipment (MS) determines the priorities (P1 to P4) assigned to the control 
sub-channels. 

7. A method according to any one of claims 1 to 3, character- 
ized in that the telecommunication controller (BTS) sends to the terminal 

1 5 equipment (MS) information about the loading of each priority class and on the 
basis of this information, the terminal equipment (MS) determines the priorities 
(P1 to P4) assigned to the control sub-channels. 

8. A method according to any one of the preceding claims, char- 
acterized in that the terminal equipment (MS) sends a channel request 

20 (CR) only if the priority (P) assigned to the data packet is at least as high as 
the priority (P1 to P4) assigned to said control sub-channel. 

9. A method according to any one of claims 1 to 7, character- 
ized in that the terminal equipment (MS) sends a channel request (CR) only 
if the priority (P) assigned to the data packet is exactly as high as the priority 

25 (P1 to P4) assigned to said control sub-channel. 

10. A method according to any one of the preceding claims, 
characterized in that the terminal equipment (MS) that does not get a 
response to the channel request from the telecommunication controller (BTS) 
resends a channel request (CR) after a random period of time and the range 

30 of variation of the random period of time depends on the priority of the data 
packet. 

11. A method according to any one of the preceding claims, 
characterized in that the terminal equipment (MS) raises the priority 
(P) of the data packet if said data packet has waited for sending longer than a 

35 pre-set threshold value. 
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US 


"'4788543 


A 29/11/88 


NONE 






US 


5502725 


A 26/03/96 


AU 


665667 B 


11/01/96 








AU 


4711193 A 


15/03/94 








EP 


0611508 A 


24/08/94 








FI 


91700 B,C 


15/04/94 








FI 


923668 A 


15/02/94 








JP 


7500235 T 


05/01/95 








NO 


941328 A 


13/06/94 








WO 


9405103 A 


03/03/94 



US 5428613 A 



27/06/95 



NONE 


AU 


3477495 A 


29/03/96 


AU 


3477895 A 


29/03/96 


EP 


0781496 A 


02/07/97 


EP 


0781497 A 


02/07/97 


FI 


971095 A 


14/03/97 


FI 


971096 A 


14/03/97 


GB 


9418747 D 


00/00/00 


IL 


115150 D 


00/00/00 


IL 


115151 0 


00/00/00 


WO 


9608938 A 


21/03/96 


ZA 


9507742 A 


06/05/96 


ZA 


9507743 A 


06/05/96 



WO 9608939 Al 



21/03/96 



EP 0399612 A2 22/05/90 AU 641103 B 09/09/93 

AU 5594990 A 29/11/90 

GB 2232562 A 12/12/90 

JP 3022639 A 31/01/91 

US 5117423 A 26/05/92 
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